UNIVERSAL EQUIVALENCE OF PARTIALLY COMMUTATIVE 
METABELIAN LIE ALGEBRAS 

E. N. POROSHENKO, E. I. TIMOSHENKO 

Abstract. In this paper, we find a criterium for universal equivalence of 
£N| ' partially commutative Lie algebras whose defining graphs are trees. Besides, 

we obtain bases for partially commutative metabelian Lie algebras. 
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Ph I 1. Introduction 

Let G = (X, E) be an undirected graph without loops with the finite set of 
vertices X = {x\, . . . X n } and the set of edges E (E C X x X). We denote the 
elements of E by {x, y}. 

•^T ' Consider a variety 9Jt of Lie algebras over a ring R. A partially commutative Lie 

ry^ algebra in VJl with a defining graph G is a Lie algebra Cr(X; G) defined as 

.£: £ R (X;G) = (X\[x i ,x j }=0<=>{xi,x j }£E; Wl) 

in SOT. Thus, in this algebra, the variety identities and the defining relations hold 
together. If there is no ambiguity denote this algebra just by C(X; G). For simplic- 
ity (to avoid using the notation for the set of edges), we write {xi, Xj} e G instead 
of {xi,Xj} e E. 

Usually, the varieties whose identities do not imply additional relations of ver- 
tices' commutation are considered. It means that two vertices commute if and only 
if they are adjacent in G. In this paper, we study partially commutative metabelian 
Lie algebras. These algebras clearly possess the property indicated above. It follows, 
for example, from the structure of the bases for partially commutative metabelian 
^^ ' Lie algebras (see Theorem 3.3). 

Along with the variety of Lie algebras, one can consider other varieties of al- 
gebras and groups. The most actively studied objects of this kind are partially 
commutative groups which are defined by commutativity relations in the variety of 
all groups. Some papers (see, [4, 7, 5] for example), are devoted to universal theories 
of partially commutative metabelian groups. In [2] and [6], partially commutative 
C^ ' associative algebras were studied. 

This paper is organized as follows. In Sec. 2, preliminary definitions and results 
are given. 

In Sec. 3, we find bases for partially commutative metabelian Lie (see Theo- 
rem 3.3). This theorem is used a great deal in the paper but it is also interesting 
in itself. 

In Sec. 4, we prove Theorem 4.7 and Theorem 4.9 which give information on the 
centralizers of some elements and on the annihilators of some elements in the de- 
rived subalgebra of partially commutative metabelian Lie algebras. We need these 
results for the study of the universal theories of partial commutative metabelian 
Lie algebras. 

The main result of the paper is Theorem 5.9 which is proved in Sec. 5. This 
is a criterium for coincidence of the universal theories of partially commutative 
metabelian Lie algebras whose defining graphs are trees. It is easy to verify if this 
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condition holds. So, the problem of universal equivalence for the algebras defined 
above is algorithmically solvable. 

2. Preliminaries 

Let M(X) denote the free metabelian Lie i?-algebra with the set of generators A. 
A partially commutative metabelian Lie algebra generated by X with the defining 
graph G is the Lie algebra M(X; G) — M(X)/I, i.e. this is the Lie algebra, defined 
by the set of relations 

(1) [xi,Xj] = 0, if {xi,Xj} € G 

in the variety of metabelian Lie algebras. 

Definition 2.1. Let G be a graph. A vertex of G is called an endpoint if its degree 
is equal to 1. 

In the paper, we need a couple results with reference to free metabelian Lie 
algebras. Let us formulate these results here. 

Theorem 2.2. [8] Let L be the free polynilpotent Lie ring corresponding to the 
sequence n±, . . . , n^, (k ^ 2). If x,y € L are such that [x, y] = then either x and 
y are linearly dependent orx,yE L nitmmmink . 

We need this statement only in the case of a free metabelian Lie algebra. It is 
easy to see that Theorem 2.2 also holds for a free metabelian Lie algebras over any 
integral domain. 

Usually, to study an algebra, it is very useful to know its basis. In [1, 8], linear 
bases for free polynilpotent Lie algebras were found. Since we need only the struc- 
ture of a basis for metabelian Lie algebras, we give the description of a basis in this 
case only. 

Theorem 2.3. A basis of the free metabelian Lie algebra M(X) consists of the set 
X together with Lie monomials of the form 

\ ) [■ • ■ [Xii , x^ 2 \ , ■ • ■ , Xi m J , wtiere m ^? z, x^ 2 *\ x^ 1 , x^ 2 ^ Xz 3 s^ • * • s^ xi ln . 

Let us denote this basis by 05 (X). Since it consists of left-normed Lie monomials 
only, in this paper, we omit all Lie brackets except the outer pair, i.e. we write 

[Xi 1 , Xi 2 , • • • , Xi rn J mSLCacl OI [. . . \Xi 1 , X^ 2 J , • • • , Xi m J . 

By definition, we suppose £([xi 1 , Xi 2 , . . . , Xi r \) = r for any left-normed Lie mono- 
mial and say that r is the length of the monomial [xi x , Xi 2 , . . . , Xi T ]. 

Definition 2.4. Let u be a Lie monomial. The multidegree of u is the vector 
S = (61,62, ■■■ ,S n ), where 6i is the number of occurrences of Xi in m. 

Let us denote by mdeg(u) the multidegree of u. If all monomials of a Lie poly- 
nomial g have the same multidegree 6 then we call such polynomial homogeneous 
and write mdeg(g) = 6. 

Note that we can define the sum of multidegrees as the sum of the corresponding 
vectors. We also use the notation mdegj(w) for the number of Xi in u, i.e. for the 
ith coordinate of mdcg(w). 

Let us define an order on Z" ', namely for arbitrary vectors 6 = (61, . . . ,5 n ) and 
7 = (71, . . . , 7„), let us set 6 > 7 if there is k such that 6k > ^k for some k but 
Si = 7j for i > k. We use this order to compare multidegrees. Define an order on 
03(A). Let u, v 6 05(A). We say that u is greater than v, if one of the following 
conditions holds: 

(1) mdeg(u) > mdeg(w); 

(2) mdcg(u) = mdeg(u) and u is greater than v lexicographically. 
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We call this order by the standard order or just the order and denote it by "^" . Let 
/ be an arbitrary Lie polynomial. Denote by / the largest monomial (in the sense of 
the standard order) appearing in / without a coefficient by it. So, / = af+J2 i a>iUi, 
where a, ai ^ and / > m for all U{. 

Let v — [xi t , . . . , Xi k \. It is easy to see that any permutation of the letters 
Xi 31 . . . Xi k gives us a monomial equal to v in M(X). Indeed, 

[Xi 1 jXi^ ; • • • i Xi sl , Xi s , Xi s ^_ 1 j 

LI *1 ' *2 ! ' * ' 5 is — l\ ! L Xi s 5 Xi s ^_ 1 J J ~t~ \Xi-i j -^22 ! ' * ' 1 *s — 1 ' *s + l 5 *s J 
U ~T [**^ii ; ^22 J • • • i Xi sl , Xi s ^ 1 , X{ s J . 

Consequently, 

]X%\ i Xi 2 , ■ • • , Xi s — 1 , 3j^ s , Xi s ^_ 1 , • ■ • , Xi k J L *l : Xi 2 , ■ • • , *£i s _i , Xi s ^_ 1 ; ^z s ; ■ ■ • i X% k J . 

So, interchanging letters Xi s and Xi s+1 (s ^ 3) in w gives us an element equal to v in 
M(X). We are left to note that the set of all transpositions permuting two neighbor 
elements generates the symmetric group on the set of these elements. Therefore, 
we can obtain any permutation of the letters Xi 3 , . . . , xi k in v interchanging pairs 
of neighbor elements. 

where tr is a permutation on {23, 14, ... , ik}. 

Let i?[X] be the set of all commutative associative polynomials over R. It follows 
from the last paragraph that the derived subalgebra M'(X) of M(X) is an i?[X]- 
module with respect to the adjoint representation. Denote by u.f the element of 
M'(X) obtained by acting the element / e R[X] on u e M'(X). Namely, let us 
define u.f inductively: 

(1) u.y = [u, y] for any i/el; 

(2) Let / = yiy2---Vm for to ^ 2 and let f = 2/12/2 ••• 2/m-i then u.f = 

(u.f )-y m ; 

(3) Finally, if / = g + s, where s is a commutative associative monomial then 
u.f = u.g + u.s. 

For any monomial in R[X] we also can define its multidegrec as follows: 

mdeg(ax7 1 a;2 2 ■■■ x lr) = (71.72, • • ■ ,7n), if a 7^ 0. 

Let us remind the following well-known result. Let g be a non- associative poly- 
nomial in X and let g — ~^2jgj, where gj is a homogeneous polynomial such that 
mdeg(gy) — 5. If g = in M(X; G) then #y = in this algebra for all 5. It fol- 
lows from homogeneity of Lie algebras, metabelian algebra identities, and partial 
commutativity relations. Indeed, if g = then this polynomial can be nullified by 
using a finite set of identities and relations indicated above. Each step moves a 
homogeneous polynomial to homogeneous one of the same multidegree. Therefore, 
summands of different homogeneous components cannot cancel with each other. 

Then, we introduce some homomorphisms on M(X;G). First, let us remind a 
well-known fact. Let X — {x\, . . . ,x n } be the set of generators of a Lie algebra L\. 
Consider a map ip : X — > £2, where £2 is also a Lie algebra. If all identities and 
relations of C\ hold under tp then this map can be extended to a homomorphism 
from C\ to £2 uniquely. So, all maps defined below are homomorphisms. 

Let X be the set of generators of the partially commutative metabelian Lie 
algebra M(X;G). For any non-empty subset FofX, denote by Gy the subgraph 
of G generated by Y. 
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Definition 2.5. The projection from M(X; G) onto M(Y; Gy) is a homomorphism 
Try : M(X; G) -4 Af (V; Gy) defined on X as follows: 

(4) 7ry(a; 2 ) = < 

[0, if Xi <£Y. 

Definition 2.6. Let G be obtained from G by adding some edges. An identical 
simplification from M(X; G) onto M(X; G) is the homomorphism tp : M(X; G) — > 
M(X; G) defined on the set of generators identically (i.e. <p(xi) — x% for x% G X). 

Let G be an arbitrary graph, Gi, Gi, . . . , G r its connected components, and Xi 
the set of the vertices of Gi for i = 1, 2, ... r. Given t such that ^ t < r, define 
the sets X' — \J i=1 Xi, X" = U^_ t+1 Xj. Consider a graph G obtained from the 
subgraph Gx' adding some set Z of isolated vertices [Z may be empty). By Y 
denote the set of vertices of G. In other words, Y = X' U Z. 

Definition 2.7. An identification on connected components Gt+i, ■ ■ ■ G r is a ho- 
momorphism if : M(X; G) -4 M(Y; G), acting on X' identically and mapping all 
vertices in Xk C X" (k = t + 1, . . . , r) to multiples of a fixed element yt € Y (i.e. 
to elements of the form ayk, where a S i? can be different for different vertices in 
Xk). It X' = (this means t = 0) then the identification of connected components 
is called complete. 

Definition 2.7 implies that if an identification of connected components is com- 
plete then G is totally disconnected, therefore M(Y; G) — M(Y). 

Finally, let us recall some terminology related to universal theories of algebraic 
systems. 

Definition 2.8. An 3-sentence is a formula without free variables such that it is 
of the form 

3wi .. .w m ®(wi,.. .,w m ), 
where ^(wi, . . . ,w m ) is a formula of predicate calculus in the corresponding alge- 
braic system such that this formula does not contain quantifiers. 

Definition 2.9. The set of all 3-sentences that are true in a Lie algebra L is called 
the existential theory or the 3-theory of this Lie algebra. 

Definition 2.10. Lie algebras are called existentially equivalent if their existential 
theories coincide. 

The notion of universal theory(ov \/-theory) of a Lie algebra is defined analogously 
as well as the notion of universal equivalence of Lie algebras. 

It is easy to see that Lie algebras L\ and Li are existentially equivalent if and 
only if these Lie algebras are universally equivalent. 

The procedure of exchanging functional symbols by predicate ones is well-known 
in model theory. Any set with all predicates induced on it is a submodel. 

Let us formulate a well-known result in model theory. 

Theorem 2.11. Arbitrary algebraic systems (ex., Lie algebras) L\ and L2 are 
universally equivalent if and only if each finite model of the first algebraic system 
is isomorphic to a finite model of the second one. 

3. Bases of partially commutative metabelian algebras 

Given u = [j;,,^, . . . , Xi k ], let X u be the set of all generators appearing in u. 
Let's denote by G u the subgraph of G, generated by the set X u . Similarly, we 
define X g and G g for a homogeneous Lie polynomial g, i.e. suppose that X g = X u 
and G g = G u , where u is a monomial of g. 
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Lemma 3.1. Suppose u = [xi l; Xi 2 , . . . ,Xi k ], Xi t and Xi, are vertices belonging to 
the same connected component of G u , and v! is obtained from u by interchanging 
Xi t andxi.. Then u = v! in M(X;G). 

Proof Since Xi t and Xi- are in the same connected component of G u , there is a 
simple path (x^ ,yi,y2,---,y S iXi.) in this graph, i.e. a path consisting of elements 
of X u all vertices of which are different. Let us proceed by induction on the number 
of intermediate vertices on such path (i.e. by induction on s). 

If s = then Xi 1 and xi. are adjacent. Consider two cases. For j = 2 we 
have [x ix , x, 2 , . . . , Xi k ] = [0, x i3 , . . . , x lk ] = and, analogously, [x l2 , x ix , . . . , x ik \ = 
[U, x,i 3 , . . . , Xi k \ U. 

Let j ^ 3. By (3), without loss of generality it can be assumed that j = 3. Since 
[xi 1 , Xi 3 ] =0we obtain 

[Xi-t , Xi 2 , Xi 3 , Xi 4 , . . . , Xi k \ [Xi 1 , Xi 3 , Xi 2 , Xi 4 , . . . , Xi k \ ~r [• • • [Xi 1 , [Xi 2 , X^ 3 JJ, . . . , Xi k \ 

[X%2 5 Xi 3 , Xi-^ , Xi 4 , . . . , Xi k J 
[X13 ; Xi 2 1 Xii 1 Xi 4 , . . . , Xj fc J . 

Next, let us suppose that the statement holds for all / < s. Consider the path 
(^11)2/1; ••■ iVsi x^) from x^ to xi. in G u . As it was shown above, the monomial 
u\ obtained by interchanging x^ and y\ in u is equal to u in M(X; G). Therefore, 

[Xi 1 , Xi 2 , . . . , y\ , . . . , Xi k j [yi , x^ 2 , . . . , x^ x , . . . , x^ fc j 

in Af(X;G). We have (j/i, . . . ,y s ,Xi) contains s — 1 intermediate vertices. So, by 
inductive assumption, ui = ui, in M(X; G) where U2 is the monomial obtained by 
interchanging j/i and xi. in ui. 

Finally, to obtain the monomial u' we are left to interchange Xi t and y\ in U2- 
If either y\ or ar^ is the second letter in ui then one can interchange the first two 
letters by the anticommutativity identity, after that interchange y\ and Xi t by the 
induction hypothesis, and again interchange the first two letters. If neither y\ nor 
xi x is the second letter of ui then 112 = vl in M(X; G) by (3). Therefore, u — u' in 
M{X;G). D 

Lemma 3.2. Let u — [x^ , . . . , xi k ] be a monomial of the form (2). Then u is equal 
to zero in M(X; G) if and only if the vertices x^ and xi 2 are in the same connected 
component of G u . 

Proof. If Xi t and Xi 2 are in the same connected component of G Ul then the state- 
ment follows from Lemma 3.1. 

Conversely, let x% x and Xi 2 be in different connected components of G u . We need 
to show that u 7^ in this case. 

Let ttx u be the projection of the algebra M(X; G) onto the algebra M(X U , G u ). 
Since irx u acts identically on the set X u we have ttx u {u) = u ■ 

Consider a set Y such that it contains by one element from each connected 
component of G u and both Xi t and Xi 2 are in Y . 

Define the complete identification of connected components ip : M(X U ;G U ) — >• 
M(Y) mapping each element in X u to the element in Y from the same connected 
component of G u . 

Applying ip to the monomial u in M(X U ; G u ), we obtain 

U %p(\Xi 1 , Xi 2 , ■ ■ ■ , Xi k \) — [Xi± , Xi 2 , Vp[Xi 3 ), ■ ■ • , lp[Xi k )\. 

Since xi 2 is the smallest letter of u it is also the smallest letter in ip(u) — 
[xi 1 , Xi 2 ,ip(xi 3 ) 1 . . . ^(a^ifc)]- By (3), one can permute the letters ^{x^), . . . ,ip(xi k ) 
in ip(u) in such a way that they are in the non-descending order in the obtained 
monomial. The obtained monomial is of the form (2) and it is equal to ip{u) in 
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M(Y). Therefore, it cannot be equal to in this algebra. Consequently, u ^ in 
M(X; G) cither. D 

Let us consider the algebra M(X; G). By BUX) denote the set of all monomials 
of the form (2) whose multidegrees are equal to S. Let us eliminate from BUX) all 
monomials u such that u = in M(X; G) (by Lemma 3.2, we should exclude all 
monomials u — [xi xl Xi 21 . . . ,Xi k ] such that x%± and Xi 2 are in the same connected 
component of the graph G u ). By Bj(X; G) denote the obtained set. 

Given monomials u\ — [xi tl Xi 21 . . -Xi k ] and «2 = [xj 1 ,Xj 2 , . . .Xj k ] in Bj(X;G) 
we write U\ ~ ui if Xi t and Xj t are in the same connected component of G Ul = G U2 . 
By Lemma 3.1, it follows that if u\ ~ u-i then u\ = «2 in M(X;G). Besides, it 
follows from (2) that Xi 2 = Xj 2 . The relation "~" is obviously an equivalence 
relation. Consequently, there is the decomposition of Bj(X; G) by the equivalence 
classes. Let us choose by one element from each equivalent class in such a way 
that the first letter of each chosen element is the the largest one among the first 
letters of all monomials in this equivalence class. Denote this set by Bj(X; G) (in 
particular, this set can be empty for some multidegrees). 

Let us set 



%(X;G) = \jB I (X;G), 



where the union is taken by all multidegrees. 
The following theorem holds. 

Theorem 3.3. The set 23(X; G) is a basis of the partially commutative metabelian 
Lie algebra M{X;G). 

Proof. Since all elements of the same equivalence class are equal to each other in 
M(X;G) and since *B(X;G) contains elements from all equivalence classes of the 
set {JjB^(X; G) the algebra M(X;G) is spanned by 23 (X; G). 

We are left to show that the elements of 23 (X; G) are linearly independent. Let 



(5) 9 = E 



= > OiiU 



3 u 3' 



where Uj = [xj 1 , Xj 2 , . . . Xj k . ] £ 23 (X; G), <Xj € R. Suppose that g = in M(X; G). 
Without loss of generality (see Sec. 2) we may assume that g is a homogeneous 
polynomial. In particular, all kj are equal to each other. For this reason, we write 
k instead of kj . Note that the second letter in all monomials Uj is same, namely, it 
is the smallest letter appearing in Uj. Let us denote this letter by x. 

By construction of Bj(X;G), the first letters of different monomials Uj in de- 
composition (5) belong to different connected components of G g . Consider the set 
of the first letters of the monomials Uj appearing in (5). Extend this set to the set 
Y such that Y contains by one letter from each connected component of G g and 
x G Y. It can be done because the first letter of a non-zero monomial Uj cannot 
belong to the same connected component as x. So, x is the least element of Y. 

Consider the projection 7rx g : M(X;G) — > M(X g ;G g ). Since TTx g acts identically 
on X g we have irx g (<?) = 9- 

Let ip : M(X g \Gg) — > M(Y) be the complete identification of connected com- 
ponents mapping each element of X g to the element of Y belonging to the same 
connected component of G g . 
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Applying the map ip to (5) we get 



= Yl a 3 t^'i ' ^^ ' ^ X h ) ■ • • , H X 3k )] • 
3 

It was shown above that ip(xj s ) G Y. If it is necessary we can permute the letters 
ip(xi 3 ), . . . , ip{xi k ) in each ip( u j) m such a way that they are in the non-descending 
order in the obtained monomial. We obtain 

/ , a j i x ji j x j %3 1 • • • j 2/j/c J = " 

in the free metabelian algebra M(Y). Since x 3l and x are in different connected 
components, ip(v,j) ^ in M(Y). By Theorem 2.3, the set of monomials ip(v,j) is 
linearly independent in M(Y). Consequently, aj — for all j. We have proved that 
the monomials Uj are linearly independent in M(X g ; G g ) so are they in M(X; G). 
This completes the proof. D 

4. Annihilators and centralizers 

Let us start this section with proving some auxiliary statements about free 
metabelian Lie algebras. We need them to describe annihilators and centralizers of 
partially commutative Lie algebras. 

Lemma 4.1. Suppose u — [xj 1 , Xj 2 , . . . , x 3m ] G Q5(X), where m ^ 2. Let v be 
the largest monomial in the representation of u.z as a linear combination of basis 
elements of M(X). Then the first letter of v is x 3 \ and the coefficient by this 
monomial is equal to 1. 

Proof. Let us consider the representation of u.z as a linear combination of the ele- 
ments of the form (2). We need to consider two cases. 

1. Let z ~^ Xj 2 . In this case, 

V l X jl ' X 32 1 X J3 1 ■ ■ ■ J X jm \- Z 

— [Xj 1 , Xj 2 , . . . , Xj t , Z, Xj [ + 1 . . . , Xj m \ , 

where Xj, ^ z < Xj l+1 . We obtain a monomial of the form (2) whose first letter is 
x 3 \ . 

2. Let z < Xj 2 . Then 

V i X jl 1 X J2 J X J3 J • ' • J X jm \- Z 

[ X jl 1 X J2 J Z J X J3 • ■ * I X jm I 
— [Xj 1 , Z , X j 2 , X j 3 . . . , Xj m ]+[...[ [Xj 1 , [Xj 2 , Z\ \ , Xj 3 \ , . . . , Xj m J 



i X jl 1 Z 1 X J2 1 ^'3 • ' • J X jm \ [ X J2 1 Z l X . 



]2 i ^j *ju -^Ja 






We obtain a linear combination of two monomials of the form (2). Since x 32 is the 
smallest letter of u the monomial with the first letter x d \ is larger than the other 
one and the coefficient by this monomial is equal to 1. □ 

Lemma 4.2. Let c = ac+ Ac be the representation of c 6 M'(X) as a linear com- 
bination of basis elements with non-zero coefficients and let c = [y, x, Xi 3 , . . . , Xi m ]. 
Then for any z € X the largest monomial in the decomposition of c.z as a linear 
combination of basis elements begins with the letter y and the coefficient by this 
monomial is equal to a. 
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Proof. Let c = ac + Ac be a homogeneous Lie monomial consisting of monomials of 
the form (2) and d a monomial appearing in Ac. Since c is the greatest monomial 
of c we have either mdcg(c) > mdcg(<i) or mdcg(c) = mdcg(<i) but c is greater 
than d lexicographically. Let us represent a(c.z) and (Ac). z as sums of elements 
of the form (2). By Lemma 4.1, the largest monomial of the decomposition of 
a(c.z) begins with y and the coefficient by this monomial is a. On the other hand, 
the monomials in the decomposition of (Ac). z are less than y with respect to the 
standard order. Let b be the largest monomial in the decomposition of c.z to a 
linear combination of elements of the form (2). We have b begins with y and the 
coefficient by this monomial is equal to a. □ 

The following result has been proved in [3] in the case of a free metabelian Lie 
algebra under a field. In his paper, we give the proof of this statement for a free 
metabelian Lie algebra over an arbitrary integral domain. 

Theorem 4.3. The derived subalgebra M'(X) of M(X) is a torsion-free R[X]- 
module. 

Proof. We need to prove that c.f ^ whenever c e M'(X)\{0} and / e i?LY]\{0}. 
Note that u.a ^ implies 

(6) mdeg(u.a) = mdcg(u) + mdcg(a) 

for any Lie monomial u and any associative monomial a. So, without loss of gen- 
erality it can be assumed that the decomposition of c to a linear combination of 
monomials of the form (2) is homogeneous by all generators and / is a monomial. 
Indeed, we can write c = c— + ^2j cj, where cj is a homogeneous Lie polynomial 
with the multidegree S and 7 is the largest multidegree of the monomials in the 
decomposition of c. Let also / = af + A/, where / is the monomial of the largest 
degree appearing in /. It is sufficient to show that c—.f ^ 0. Indeed, by (6), the 
multidegrees of all other summands in the decomposition of c.f are less than the 
multidegree of cy./. Therefore, this monomial cannot cancel with the others. 

So, suppose c is represented as a linear combination of monomials of the form (2), 
c = [y, x, Xi 3 , . . . , Xi m ] is the largest monomial in this linear combination, and / is 
an associative monomial of the multidegree e. By \e\ denote the sum of coordinates 
of e. Let us proceed by induction on |e| . 

If |e| = 1 then f = z for some z € X. Let b be the largest monomial in 
the representation of Cj.z as a linear combination of elements of the form (2). 
By Lemma 4.2, b begins with y. The coefficient by this monomial is equal to the 
coefficient by c. In particular, this coefficient is not equal to zero. Therefore, c—.z ^ 
0. By (6), this monomial cannot cancel with monomials in the decompositions of 
Cj.z. Consequently, c.z ^ 0. 

Suppose that the statement holds for all e such that |e| < r. Let \e\ = r > 
and let / be a monomial of the multidegree e. For some generator Xi, we can write 
/ = /3xifo, where /? e -R\{0} and |mdcg/ | = r — 1. We have c.f = c.(/3xifo) = 
ft(c.Xi).(fo). As above, we get (c.Xi) ^ 0. Consequently, by the inductive hypothesis 
we obtain (c.Xi).(fo) 7^ 0. The proof is complete. □ 

The following statement on commutative associative polynomials seems to be 
well-known, but anyway, we give its proof here. 

Lemma 4.4. Let R be an infinite integral domain and let f G R[xi, . . . ,x n ] be a 
non-zero polynomial over R in a finite number of indeterminates. Then there exist 
n , . . . , r n £ R such that f (r 1 , . . . , r n ) ^ . 

Proof. Proceed by induction on the number of indeterminates. Let f(x) — aix 1 + 
■ ■ ■ + ct\x + an be a non-zero polynomial in one indeterminate. Let us show that 
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this polynomial cannot have more than I roots. If j/i is a root then there is the 
representation f(x) = (x — yi)fi(x), where the degree of fi(x) is equal to I — 1. 
Similarly, one can find a root of f\{x), denote this root by 7/2, and obtain a similar 
decomposition for /1 (x) and so on. Finally, we obtain the representation 

(7) f(x) = (x-yi)...(x- y s )g(x), 

where g{x) has no roots. Obviously, f(x) has no roots except 3/1, . . . y s . Indeed, if 
z is a root then substitution of z for x in (7) gives f(z) = (z — j/i) . . . (z — y s )g{z). 
Since R is an integral domain, at least one of the multiples is equal to and g(z) =/= 
because g{x) has no roots. Therefore, z = yi for some i such that 1 ^ i ^ s. 

Since R is infinite, one can choose r not equal to any root of f{x). Then f(r) ^= 0. 

Suppose that the statement of the lemma holds for all polynomials in less than 
k indeterminates. Consider a polynomial / in k indetcrminates. We have 

1 

(8) / = 5>i/i> 

where fi G R[x\, . . .Xk-i}- Since / ^ there exists i such that /j ^ 0. By 
the inductive assumption, there are r\, . . . , rk-i such that fi(ri, . . . , rk-i) 7^ for 
some i. Substituting these values for the corresponding indetcrminates in (8) we 
get a non-zero polynomial in the indeterminate Xk only. Consequently, there exists 
rk G R such that substituting this element for Xk we obtain a non-zero element of 
R. So, the substitution n, . . . ?*& for the corresponding indeterminates in (8) gives 
a non-zero element of R. This concludes the proof. □ 

Lemma 4.5. Let G be a graph such that each its connected component is a complete 
graph and M(X; G) the partially commutative Lie algebra with the defining graph 
G. Lf [x,y].f = for some vertices x and y and for some polynomial f G R[X] 
then either [x,y] =0 (i.e x and y belong to the same connected component of G) 
or f = 0. 

Proof. If G is a connected graph then M(X;G) is just a free abelian Lie algebra. 
Therefore, [x, y] =0 for any x, y G X. 

If G has at least two connected components then we proceed by induction on 
the number of generators in M(X;G). Suppose \X\ — 2 and G has two connected 
components (it means that G is totally disconnected). Then we have M(X ; G) is 
the free metabelian Lie algebra with two generators and the statement follows from 
Theorem 4.3. 

Let the statement hold for all graphs having less than k vertices and satisfying 
the conditions of the lemma. Consider a graph G such that \X\ = k. If this graph is 
totally disconnected then M(X;G) is a free metabelian algebra and the statement 
follows from Theorem 4.3. 

Suppose that G contains some edges and [x,y].f = 0, where / G R[X] and 
x and y are in different connected components. Consider an arbitrary connected 
component T of G such that T has at least two vertices. Let Z — {z, z\, . . . z m } be 
the set of all vertices in this component. If x G T (or y G T) then let us set z = x 
(z = y, respectively). By Y denote the set obtained from X by deleting vertices 

Z\t • • * i Zm • 

Let (p : M(X;G) — *■ M(Y; Gy) be an identification on the connected component 
r defined as follows: 

(9) <p{x) -- 
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We have the following representation of /: 

3 

where fj are monomials in R[X\Z]. We obtain 

<p(f) = £ W' 1 ■ . .a£' m &* 0i+0 '' 1+ '" +0 '" m . 
o 
Combining like terms by degrees of the elements in Y we obtain a sum such that 
each its coefficient is a polynomial in ai, . . . , a m . Moreover, since / ^ at least 
one of the obtained coefficients is not equal to zero identically. Therefore, by 
Lemma 4.4, one can find ai, . . . ,a n such that <p(f) ^ 0. From (9), it follows that 
(p cannot map vertices from different connected components to one component. 
Consequently, <p([x,y]) = [x,y] ^ . Note that M(Y;Gy) satisfies the conditions 
of the lemma and the number of vertices in Gy is less than k. Therefore, by the 
inductive hypothesis, [x,y].<p(f) ^ in M(Y;Gy). It means that [x,y].f ^ in 
M(X; G). The proof is complete. D 

Definition 4.6. Let A be an associative commutative ring and let M be an A- 
module. An annihilator of a non-zero element m e M is the ideal A consisting of 
all elements a G A such that m ■ a = 0. 

Since for any partially commutative algebra M(X; G) its derived subalgebra 
M'(X;G) is an _R[X]-module, the annihilator of any element g G M'(X;G) in 
R[X] is defined. 

Let us move on to the description of annihilators in M'(X; G). Define the ideal 
if a of R[X] as follows. If Xi and Xj belong to different connected components in G 
then put if — 0. Let X{ and Xj be in the same connected component. For each 
path {xi,yi, y 2 , ■ ■ ■ , y s ,Xj) connecting these vertices in G consider the monomial 
2/12/2 • • -2/s- Define if as the ideal generated by all such monomials. Obviously, it 
is sufficient to consider the monomials corresponding to the simple paths only. 

Theorem 4.7. Let M(X; G) be the partially commutative metabelian Lie algebra 
with the set of generators X and the defining graph G and let Xi,Xj G X. If Xi and 
Xj are not adjacent then the annihilator of [xi,Xj] is equal to if. 



Proof. First of all, let us show that if / <E If '•, then [xi,Xj].f — 0. It is sufficient to 
prove this statement for the elements generating if-. 

Let us show that the statement is true for the paths having one intermediate 
vertex, i.e in the case s — 1. We have [xi,Xj].y± — [[xi,Xj],yi] — [[xi,y\],Xj] + 
[xi,[xj,yi]] =0. 

Let the statement hold for all simple paths having s < k intermediate vertices. 
Suppose that the path (x,, j/i, . . . , yu, Xj) has k intermediate vertices. We have 

(10) [x i ,x j ].(yiy 2 ...yk) =^][x 4 .(y 4l . . .y lt ),x v {y n ...y jk _ t )], 

where the sum is taken by all ordered partitions of the set {y\, j/2, • • • , J/fc} by two 
subsets {yi 1 . . . j/i t } and {yj 1 . . . yj k _ t }- Since M(X; G) is metabelian it follows from 
(10) that: 

[xi,x j ].(y 1 y 2 ...yk) = [a;».(yi ■■•yk),Xj] + [xi,Xj-(yi---yk)] 

= [[%i,yi]-(y2---yk),%j] + [xi,[xj,yi].{y2---yk)]- 
Since Xj are y\ adjacent in G the first summand is equal to 0. The second summand 
contains the multiple [xj,y{\.{y2 ■ ■ -2/fe)- Considering the path (yi, y 2 , ■ ■ ■ ,Xj) we 
obtain that this multiple is equal to zero by the induction hypothesis. Consequently, 
[xi,x J ].(y 1 y 2 ...yk) = 0. 
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So, we have shown that if a is a subset of the annihilator of [xi, Xj\. Let us prove 
the inverse statement. Without loss of generality, the annihilator of [2:1,0:2] can be 
considered. There are two cases: 

1. Suppose that x\ and X2 belong to different connected components of G. Let 
us add edges to the graph G in such a way that any two vertices belonging to the 
same connected component of G would be connected. Denote this graph by G. So, 
connected components of G and G consist of the same vertices and each connected 
component of G is a complete graph. 

Consider the identical simplification if : M(X,G) — > M(X,G). If [2:1,2:2]./ = 
in M(X,G), then cp([xi,x 2 ]-f) = 0. Therefore, [x 1 ,x 2 }-f = in M(X,G). So, by 
Lemma 4.5, we have / = 0. 

2. If x\ and x 2 are not adjacent and belong to the same connected component, 
then we proceed by induction on \X\. Let \X\ = 3. Then G has exactly two edges, 
namely { 2:1,2:3} and {2:2, 2:3}. Indeed, otherwise, either x\ and X2 are adjacent or 
they belong to different connected components. 

Consider the projection ny ■ M(X;G) — > M(Y;Gy), where Y = {x\,X2}- 
Let [2:1,2:2]./ = 0. We have Try ([2:1,2:2]./) = [xi,X2]-7Ty(f) = 0. Since Gy is 
totally disconnected M(Y:G Y ) = M{Y). Therefore, by Theorem 4.3, n Y (f) = 0. 
Consequently, / = 2:3/. 

Suppose that the statement holds for \X\ < n. Consider an algebra M(X;G), 
where X contains n vertices. Let (xi, 3/1, 2/2, ■ • • , J/s, 2:2) be a simple path connecting 
2:1 and 2:2. 

By Xi denote the set X\{yi}, where i = 1, 2, . . . , s. Let G% be the graph gener- 
ated by Xi. 

Consider the set of projections 7rx i : M{X\G) — )■ M(Xi;Gi), where i = 
l,2,...,s. Note that TTXi{xi) — Xi and 1^x^x2) = X2 for all i because the 
path (xi, 2/1, j/2, ■ • ■ j Us,X2) is simple. Therefore, if [2:1,2:2]./ = in M(X\G) then 
TTx 1 ([xi,X2]-f) — [xi,X2]-TTx 1 (f) = in M{X\;G\). Let us remark that M{X\;G\) 
is a subalgebra of M(X; G) and \X\\ = n — 1. Consequently, by the inductive hy- 
pothesis, -Kxt (/) is in the ideal J^ of the algebra M{X\; G\). In particular, nxt (/) 
does not contain y\. Since irxt acts identically on all generators but t/i there is 
the representation / = irx 1 (f) + /l, where /i G R[X] is such that -nx x (/l) = 0. 
Consequently, /i = j/1/1. It is clear that I x \ C 7p 2 . Therefore, nx 1 (f) € -^i ? 2- 

Suppose that for some i < s there is the representation 



(ii) / = /< + £/,-. 



, «. 



where /,- G 7^1, and /j = y1y2---Vt.fi- Obviously, 1^ C -T^ 2 for j = 1,2. 
Thus, we have = [xi, x 2 ].f = [2:1,2:2]./^ + J2]=i[ x i> x 2]-f 3 = [xi,x 2 ].fi. There- 
fore, = ipi+i([xi,X2]-fi) = [xi,X2]-TTx i+1 (fi)- So, by the induction hypothesis, 
TTx i+1 (fi) belongs to the ideal I x % 2 +1 of the algebra M(Xi + i;Gi+i). As above, we 
obtain f t = f i+1 + f i+1 , where f l+1 = n Xi+1 (fi) € 7 1] 2 +1 C J^ 2 and f i+1 is such 
that 7Tx i+1 (fi+i) = 0. Therefore, /j + i = yi+ifl +1 . Since each monomial of fi is of 
the form g = y x y 2 ■ ■ ■ y % g' we obtain f l+1 = y x y 2 . ^ yi+ifi+i- Consequently, there 
is the following decomposition: / = f i+ ± + Xw=i fj- So, decomposition (11) holds 
for any i. 
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Setting i = s in (11) wc obtain / = y 1 y 2 . ..y a f a + Z)j=i fj- As above, X)j=i fj e 
7 12 ' Since y\yi- ■ .y s is a generating element of 7^ 2 , the monomial J/1J/2 ■ • • J/s/s is 
also in this ideal. So, the proof is complete. □ 

Before we move on to a description of centralizcrs in partially commutative 
metabelian Lie algebras we prove one more auxiliary assertion. 

Let X c >z = X c U {z} for any z G X\X C , and let G CjZ be the subgraph of G 
generated by X c , z . 

Remind that z is called a outpoint of G if its deletion increases the number of 
connected components. 

Lemma 4.8. Let c G M'(X,G) be a non-zero element that can be written as a 
homogeneous linear combination of basis elements. If c.z = for some z G X then 
z does not appear in c and it is a cutpoint of G c . z . 

Proof Let us reorder vertices of X in such a way that z would be not less than the 
vertices appearing in c. If c contains z or if z is greater than the smallest letter 
appearing in c then we can use the initial order on X. Otherwise, we can just 
permute z and the smallest letter of c in the initial linear order of X . Note that if 
c admits a representation as a homogeneous linear combination of basis elements 
under some order on X then it can be rewritten in such form under any other order 
on X . Moreover, for all orders on X the multidegrees of the monomials in the 
corresponding representations are same. 

By Lemma 3.2, G c has at least two connected components. Suppose that 
ro,T2, . . . ,r s are connected components of G c (s ^ 1). Let yo,Ui, ■ ■ ■ ,Vs be the 
largest vertices of these components such that y% lies in r$ for each % = 0, . . . , s. 
We may assume that yo < y\ < 2/2 < • • • < Vs ■ By x denote the minimal vertex 
appearing in c. Let x belong to IV 

We have: 

s 

(12) c = ^2(3i[yi,x,Xi 3 ,...,x im }, 

i=i 
where all summands have the same multidegree and some /3j are not equal to 0. Let 
r ^ s be the largest number such that /3 r 7^ 0. Consider c.z as an element of M(X). 
Since z ^ x, the proofs of Lemma 4.1 (case 1) and Lemma 4.2 imply that the largest 
monomial of c.z can be written as follows: cTz = c.z = [y r , x, x' r3 , . . . , x' Tm ]. 

Let c.z — in M(X; G). If c.z = in M(X; G), then Lemma 3.2 implies that y r 
and x belong to the same connected component of G c . Zl but in different connected 
components of G c . Consequently, z does not appear in c and there are vertices in 
Tq and T r adjacent to z. It means that z is a cutpoint of G c , z . 



If c.z 7^ in M(X; G), then the monomial c.z is equal to c' = [yj,x, . 



,x 



for some j ^ r in this algebra and mdcg(c) = mdeg(c'). But it is possible only if yj 
and y r are in the same connected component of G CyZ . Therefore, z does not appear 
in c and it is a cutpoint of G CjZ . □ 

Let G be an arbitrary graph with the set of vertices X and let u be an arbitrary 
element of M(X;G). By Cg{u) denote the centralizer of u G X in the algebra 
M{X;G). So, C G {u) is the set of all elements v G M(X;G) such that [v,u] = 0. 
Let us also introduce the notation Cq{x) for Cg(x) PI M'(X;G). We are going to 
describe the centralizcrs of the elements in X and their linear combinations. Wc 
need this description in the proof of Theorem 5.9 in Sec. 5. The following theorem 
holds. 

Theorem 4.9. Let G be a graph with the set of vertices X = {x\, X2, ■ ■ ■ , x n }. 
1. If x n is an isolated vertex in G then Cg(x„) consists of the elements v of the 
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form 

(13) v = a n x n , 

where a n E R. 

2. If the degree of x n is equal to 1 in G (say, it is adjacent to x n -i) then CG{x n ) 
consists of all elements v of the form 

(14) v = a n -ix n -i + a n x n , 

where a n -i,ce n S R. 

3. If x n is adjacent to av+i, • • • ,x n -i in G (r ^ n — 3), then Cc(a; n ) consists of 
all elements v of the form 

n 

(15) v = ^ a k%k+ ^ [xi,Xj\.fij, 

k— r+1 r-\-l^i<j^n— 1 

where c*k E R, fij £ i?[X\{a; n }]. 

Proof. Clearly, all elements of the form (13) or (14) (depending on the number of 
vertices adjacent to x n ) in M(X;G) are in Cg(x„,). It is also easy to see that if 
x n is adjacent to X r +i, . . . , X n -\ then any element of the form v = Y^k=r+i a k x k 
belongs to the centralizcr of x n . So, we are left to show that the elements of the 
form X)r+i<i<7<n-i[ a 'i' a 'j]-/ii ( see case 3) are m ^G{x n )- We need to prove that 



E 



\X% , X j J . Jij Xn U. 
r+l^i<j^n— 1 

It follows from Lemma 3.2. Indeed, let us consider the element of the form w = 
[xi, Xj].fijX n . Since Xi and Xj are adjacent to x n , the vertices Xi and Xj are in the 
same connected component of G w and we are done. 

Conversely, suppose that c E Ccixn)- Let us write this element as a linear com- 
bination of basis monomials. As we noticed in Sec. 2 if a Lie polynomial is equal to 
zero in M(X; G) then all homogeneous components (in the sense of multidegree) 
of this polynomial are equal to zero in M(X ; G). So, without loss of generality it 
can be assumed that all basis monomials of c have the same multidegree. Consider 
two cases. 

1. If a homogeneous element c £ Ca(x n ) is a linear combination of monomials of 
the length 1, then c = atXi for some i. Consequently, = [c, x n ] — ai[xi,x n ]. So, 
it is easy to see that either i — n or x% is adjacent to x n . 

2. Suppose that c G Cg(x„). Let us represent c as a linear combination of basis 
elements of the algebra M(X;G). Consider the graph G c . Let this graph have s + 1 
connected components (s ^ 1). By yo,yi,y2, ■ ■ ■ ,Us denote the largest vertices of 
the connected components as we did in the proof of Lemma 4.8. Let x be the 
smallest letter appearing in c. We can suppose that x is in the same connected 
component as j/o- Since [c, x n ] — 0, Lemma 4.8 implies, that x n is a cutpoint of 

Clearly, degree of x n in G is not less than 2. Indeed, x n should be connected with 
at least two connected components of G c . Therefore, its degree in G CjXn should be 
greater than 1. So, if the degree of x n in G is not greater than 1 then C(x n ) = 
and parts 1 and 2 hold. 

Thus, x n is a cutpoint of G c ,x„ ■ We can assume without loss of generality that 
one of the connected components contains the vertices yi,--.yt for t ^ s, and 
perhaps yo- Moreover, one can suppose that yi,y2, ■ ■ ■ , Vt are adjacent to x n , i.e. 

(16) {yi,---,Vt}C:{x r +i,...,x n }. 
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We can also assume that if yo is in the same connected component of G c ^ Xn as the 
vertices y\, . . . ,yt then yo is also adjacent to x. 

Since the representation of c in the form (12) holds we obtain 



[C, X n \ — y ^ Pi [yi , X, Xi 3 , . . . , Xi 



(17) 

t s 

— / j Pi [Xn i X, X% 3 ? ■ • • j x i m i Vi\ T / Pj [2/j j 3o £73 i • • • > 2- j m ? x n\ ■ 
i=l j=*+l 

By Theorem 3.3, the monomials [j/j, x, Xj 3 , . . . , x Jm , i„] are linearly independent for 
£ + 1 ^ j ^ s. By the same theorem, we see that the first sum of the right hand 
side (17) is equal to a multiple of a monomial of the corresponding multidegree 
beginning with x n which is cither equal to zero in M(X; G) or a basis element. In 
the latter case, this element is linearly independent from the elements of the second 
sum. Therefore, in both cases fij = if t + 1 ^ j ^ s. By (12) we obtain 

t 
(18) c = ^2Pi[yi,x,Xi 3 ,...,x im ]. 

i=i 

Consequently, 

t 

\*-<J ) \f-i X n \ — / Pi [Vi 7 X, Xi 3 ; • • • i Xi m > Xn\ • 

i=\ 

In the former case, we obtain x n is in the same connected component of G c ,a;„ 
as x and yo- I n this case, by Lemma 3.2 we have [yi,x,Xi 3 , . . . ,Xi m ,x n ] = 
for i ^ t. On the other hand, Lemma 3.1 implies that [yi,x, Xi 3 , . . . ,Xi m ,x n ] — 
[yi,yo, x 1 :, . . . ,%i m ,%i m+1 ] and yo and yi are adjacent to x n . So, as follows from 
(16), c can be represented in the form (15). 

In the latter case, we have yo and x n are in different connected components of 
G c .x n - By (19), we obtain the following equation in M(X;G): 

t 

U [C' x n\ / Pi [Xni X, X% 3 ; ■ • • ? Xi rn ! Ui\ ' 
i=\ 

Let us arrange the last m — 1 multiples in each summand of the right-hand side 
of this equation in the increasing order. We obtain a linear combination of t equal 
monomials which are not equal to zero in M(X;G). Since [c, x n ] = we obtain 
Tlii=i Pi — 0- So, the following equation holds 

/-i 

(20) c = ^Pi([yi,x,x i3 , . . . ,x im ] - [y t ,x,x S3 ,...,x Sm ]). 

i=\ 

For each summand of the right-hand side of (20), we can apply the Lie algebra 
identities and rearrange the last m — 2 multiples. So, we obtain 

[yi, x, Xi 3 , • • • , Xi m \ — [yt, x, Xt 3 , • • • , Xt m \ 
= [2/i> x, yt, x 4 . . . , x m \ — [yt, x, yi, x 4 . . . , x r 

(21) =[yi,x,y t ,x' A ...,x' m ] + [x,y t ,yi,x' 4 r 

= ~ [Uti Hi: X, X 4 . . . , X m \ 

= [2/i)2/t) x, x 4 . . . , x m [ 



J 1 
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By (20) and (21), we get 

t-i 

i=l 

Therefore, c can be represented in the form (15). This completes the proof of 
part 3. □ 

Now we are ready to describe centralizcrs of linear combinations of the elements 
in X. The following lemma holds: 

Lemma 4.10. Let c = cq + Ac, where cq is a homogeneous component of c having 
the largest multidegree. If c G C(J2- =l ctjXi^), where all ctj are not equal to 0, then 

c o e f] l j=i C i x ij)- 

Proof To be definite assume that 



cec(y: . 
j=k+i 



So. 



= C.( Y^ a 3 X j) 

j=k+l 

n 

(22) = J2 a A^ x j\ 

j=k+i 

n—1 n 

= ^2 a j[ c o,Xj} + a n [c ,x„]+ ^ a j[^ x i}- 

j=k+l j=k+l 

Moreover, [co,a;„] = 0. Indeed, otherwise, the basis monomials appearing in the 
decomposition of [co,cc„] have the greatest multidegree in the decomposition of 
c-(y2" =k+1 cnjXj). So, they cannot cancel with other summands. Therefore, cq G 
C(x n ). 

By Lemma 4.8, Co does not contain x n in it, neither does c. Let X' = X\{x n } 
and let G' be the subgraph of G generated by X'. Consider the projection nx>- 
This projection maps c identically to M(X';G'). Arguing as above, we see that 
Co G C(x n -i), and so on. Finally, we get cq G fYfLfc+i C{ x j)> that concludes the 
proof. □ 

Theorem 4.11. Let M(X;G) be a partially commutative metabelian Lie algebra, 
where X = {xi,X2, ■■■ ,x n }. Then 

m m 

C(J2a ljXlj ) = f]C(x i3 ) 

3=1 3=1 

for any elements Xi t , xi 2 , . . . , Xi m and for any a^ , on 2 , . . . , oti m G i?\{0}. 

Proof. It is sufficient to show that C{J2™ =k+1 (XjXj), because otherwise, we can just 
renumber the vertices as we did in the proof of Lemma 4.10. 
The inclusion 

m m 

f\C{x l3 ) CC(^]a, 3 i l3 ) 

3=1 3=1 

is obvious. So, we are left to show that 

n n 

C( ^ cxjXj) C P| C{xj). 

j=k+l j=k+l 
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Let c G C(Y^^ =k+1 ocjXj). Represent c as a linear combination of elements in 
23 (X; G). We obtain c = co + Ac, where Cq is a homogeneous component of c having 
the largest multidcgrcc. By Lemma 4.10, cq G D?=fc+i C( x j)- So, we obviously 
have Co G C(^™ =fc+1 chjXj). Consequently, Ac = c — Co G C(S?=fc+i ctjXj) and the 
decomposition of Ac to the sum of homogeneous components has one summand 
less than the similar decomposition of c. We can apply Lemma 4.10 for Ac and so 
on. After finitely many steps we obtain each homogeneous component of c belongs 
to n?=/t+i C{ x j)i so does their sum. Since this sum is equal to c we are done. □ 

In Sec. 5, we consider partially commutative Lie algebras whose defining graphs 
are trees. Let us prove the following theorem about centralizcrs in this case. 

Theorem 4.12. Let G be a tree and let ctj G i?\{0} for j = l,2...,m, where 
m > 2. Then C (X^=i a j x ij ) = °- 

Proof. Since C ( Y^jLi a j x ij ) !== ^ ( S^-Li a j x ij)> ^ is sufficient to show that 
C(ax s + j3x t ) = 0, if a, f3 ^ and s 7^ t. 

If either x s or x* is an endpoint, then Theorem 4.9 implies that the corresponding 
centralizer is trivial and the statement holds obviously. So, we are left to consider 
the case when neither vertex is an cndpoints. 

Let c G C(ax s + f3x t ). By the proof of Theorem 4.11, we may assume that c is a 
homogeneous element of M(X; G). By Lemma 4.10, neither x s , nor xt appears in 
c. Therefore, these vertices are not in G c . 

By X denote the set X c U {x s ,x t }. Let G be the subgraph of G generated by 
X. It is obvious that G is a forest. 

Consider the graph G c . This graph is also a forest. Moreover, all vertices 
adjacent to x s are in different connected components of G c . Indeed, let y and z be 
adjacent to x s and belong to the same connected component of G c . Then there is 
a simple path (y, wi, W2, ■ ■ ■ , wi, z) in this graph. However, since x s is not in G c we 
obtain the cycle (x s , y, wi,u>2, • • • , wi, z, x s ) in G. This is a contradiction because 
G is a tree. It is obvious that the assertion also holds for the vertices adjacent to 
x t - 

Let us show that there is at most one connected component L of G c satisfying 
the following property: there are vertices z, z' G T such that z is adjacent to x s and 
z' is adjacent to x t - Indeed, if there are at least two such components (denote two 
of them as Ti and L2), then there exists a cycle going from x s to Xt by vertices of 
Li and then, backward, from x t to x s by vertices of IV Since G is a tree, we get a 
contradiction. 

So, G c has at most one connected component having a vertex adjacent to x s 
as well as a vertex adjacent to Xt- If L exists, we can renumber the vertices of G 
in such a way that the minimal vertex (denote it by x) is in F and each vertex 
adjacent to either x s or xt and not belonging to F is the largest in its connected 
component. If there is no component T then any vertex of G c can be chosen as x. 

Theorem 4.11 implies that c G C(x s ) n C(x t ). By Theorem 4.9, we obtain 

(23) c= Yl [XhXj].fij 

and 

(24) c= Y [x P ,x q }.g pq 

{x p ,x t },{x q ,x t }£G c 
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z\ z 2 z-i z 4 

Figure 1. Subgraph generated by Zi, Z2, Z3, 2:4 

where fij,g pq G -R[^ c ] are such that the multidcgrcc of each monomial in both 
equations is equal to mdeg(c). If x = Xj in the monomial [xi,Xj].fij of the right- 
hand side of (23), then it can be written in the form 

[Zoj [Xi, Xj\.Jij [Xj,X\.Jij. 

If x 7^ Xi , Xj , then put the smallest letter in each monomial to the third position. 
After that, we can transform each such summand in the right-hand side of (23) as 
follows: 



[Xi, Xj\.jij — / j on[Xi, Xj, x, j/i, . . . , y m \ 



&i { [Xi , x, Xj , yi , . . . , ym\ [Xj , x, x% , y\ , . . . , ym\ ) 



(26) ' 

= E 
1 

Substituting (25) and (26) to (23) and combining like terms we obtain a lin- 
ear combination of basis monomials such that the first letter of each of them is 
adjacent to x s and does not belong to T (if there is the component T in G c ). In- 
deed, if, for instance, Xi and x belong to the same connected component of G c 
then [xi,x,Xj,yi, . . . ,y m ] = 0. It means that this summand is not in the basis 
of M(X; G) and we can exclude it from the obtained linear combination. Let us 
rewrite each summand in the right-hand side of (24) in a similar way. We obtain a 
linear combination of basis elements, each of which begins with a letter adjacent to 
Xt and not belonging to T. Since no vertices outside T can be adjacent to both x s 
and Xt the obtained linear combinations have no equal monomials. Since the set 
of monomials in (23) and (24) is linearly independent, all coefficients by the basis 
elements in these linear combinations are equal to zero. Therefore, c = and the 
proof is complete. □ 

5. Universal equivalence 

In this section, M(X;T) denotes a partially commutative metabelian Lie ring 
(i.e. a partially commutative metabelian Lie algebra over the ring of integers Z) 
whose defining graph is a tree. 

As above, let X = {x\, x 2 , . . . x n }. Denote by x the smallest vertex in X (namely 
the vertex a?i). 

We need some auxiliary technical results to prove the main theorem. 

Lemma 5.1. Let T x = {X,E X ) andT 2 = (Y,E 2 ) be trees. If the algebras M{X;T{) 
and M(Y; T 2 ) are universally equivalent and at least two vertices of T± are not 
end-points, then at least two vertices of T 2 are not endpoints either. 

Proof. Let Y = {j/i, y 2 , . . . , y m } and set yi > yj iff i > j. First of all, let us show 
that if at least two vertices of T\ are not endpoints then at least two of them are 
adjacent. Suppose that Xi and Xj are not endpoints. If Xi and Xj are not adjacent 
in T\ then there exists a simple path (xj, x^ , . . . , Xi k , Xj) connecting these vertices. 
We are left to notice that all inner vertices of this path are not endpoints because 
the degree of each endpoint is 1 while the degree of any inner vertex is at least 2. 
Therefore, we can choose different vertices z\, z 2 , Z3, Z4 in X in such a way that 
the subgraph T of Xi generated by these vertices seems as on Figure 1. Denote 
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{zi,Z2,Z3^Zi} by X. 

Since T has no cycles the following formula holds in M(X;T) and therefore, in 
M(X;Ti): 

^V 1 V2VzV i {[v 1 ,V 2 ] = [V2,V$] = [v 3 ,Vi] = 

(27) 

A[vi,w 3 ]^0A[«i,t;4]^0A[v2,t;4]^0). 

We can put Vi to be equal to Zi. 

Suppose that T2 has at most one vertex which is not an endpoint. If all vertices 
of T2 arc endpoints then Y contains one or two vertices. In this case M(Y;T2) is 
an abelian Lie algebra. Consequently, formula (27) does not hold in this algebra. 

So, without loss of generality we may assume that y m is not an endpoint. Then 
this vertex is adjacent to all other vertices and there are no other edges. So, 

(28) M{Y- T 2 ) = M(F') C(y m ), 

where Y' = Y\{y m }, C(y m ) is one-dimensional Lie algebra, and [u,v] = for any 
u G M(Y') and any v G C{y m ). It means that M(y;T 2 ) is a direct sum of a 
free metabelian Lie algebra and the one-dimensional abelian Lie algebra (as vector 
spaces) and Lie product of any elements from different direct summands is equal 
to zero. 

Suppose that u\, U2, u 3 G M(Y'). Let us show that if [u\, 112] = [1*2, U3] = then 
[ui,u 3 ] = 0. 

If u 2 & M'(Y') then Theorem 2.2 implies that there exist a, [3, 7, S G Z\{0}, 
such that aui = f3v,2, 71*2 = 5u 3 . Consequently, ccyui — f3jU2 = /3Su 3 , where 
cry, /35 7^ 0. It means that u± and u 3 arc linearly dependent. Therefore, [u\, u 3 ] = 
by Theorem 2.2. 

Again by Theorem 2.2, it follows that if u 2 G M'(Y') then ui,u 3 G M'{Y'). 
Therefore, [1*1,1*3] = 0. 

So, if T\ has at least two vertices which arc not endpoints, then (27) holds 
in M{X\T\). Since M(X;T\) and M(Y;T2) are universally equivalent, formula 
(27) holds in M(Y;T2). By (28), each element Vi can be represented in the form 
Vi = Ui + uiyrm where m G M{Y'). Since the multiples of y m are in the center of 
M(Y, T2), we obtain [w,,Vj] = [ui,Uj\. 

Consequently, if [wi,«2] = [^2,1*3] = then [^1,^2] = [w2,«3] = and we have 
[^1,^3] = 0. Therefore, [111,113] — and we have a contradiction to (27). Thus, at 
least two vertices of T2 are not endpoints vertices. □ 

Lemma 5.2. Let T be a tree and let X be the set of its vertices at least k of which 
are not endpoints. Then the following formula holds in M(X;T): 

/ k k 

<&(T) =3zi . . . Zfeiti . . . UkVx ...Vk[/\ [uu Vi] 7^ A f\ [m, v i: Zi] = 0A 
(29) 

f\[ui,Vi,Zj]^0A f\ [zi,Zj] = 0A f\ [zi,Zj]^0 

ijij {x,,x 3 }£T {xi.Kjj^T 

Proof. Without loss of generality we may assume that X\, . . . ,Xk are not endpoints. 
These vertices can be chosen for z\,. . . Zk respectively. For each i = 1,2, . . . , k, let 
us take two different vertices adjacent to Xi as Ui and Vi- We have [w,,fi] / 0. 
Indeed, if Ui is adjacent to Vi then (ui,Vi,Zi,Ui) is a cycle in T and we obtain a 
contradiction. Next, [ui,Vi,Zi] — [iti,Zi,Vi] + [u,, [fi,^»]] = since z% is adjacent to 
both u-i and Vi. On the other hand, if i 7^ j then [m, Vi, Zj] ^ 0. Indeed, otherwise 
Lemma 3.2 implies that Ui and Vi are in the same connected component of the 
subgraph of T generated by the set {v,i,Vi, Zj}. Consequently, either m is adjacent 
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X n -2 



Figure 2. Graph T 



to Vi or the vertex Zj is adjacent to both ui and Vi. The former case contradicts 
to the inequality [m, Vi] ^ 0. In the latter case, we have (u{, Z{,V{, Zj,Ui) is a cycle. 



Since T is a tree we again have a contradiction. Finally, it is obvious that 
for {xi,Xj} G T and [zi,Zj] ^ for {xi,Xj} $ T. 



••n **j 



]=0 

□ 



Suppose that T has a vertex adjacent to at least two endpoints. Without loss of 
generality we can assume that x is such vertex, moreover, the vertices i n _2, x n -i, x n 
are adjacent to x, and x n is an cndpoint (see Figure 2). 

Denote by X' the set X\{x n }. Let, Tx> be the subtree of T generated by X'. 

For any X,p G Z wc define the map ip\. p : X — > M(X'\ Tx>) as follows: 



¥>A,p(£i) 



Apa; n _i + Ax„_ 2 , 



if i 7^ n, 
if i = n. 



It is easy to see that this map can be extended up to a homomorphism from M(X; T) 
to M(X';Tx') uniquely. We denote this homomorphism by <p\ tP as well. Let Z + 
denote the set of all positive integers. 

Lemma 5.3. Let f(x,y) be a non-zero polynomial over M. Then there exist a 
number X G Z + and a function Y : Z + — > Z + such that f(x,y) =/= for all positive 
integers x > X and y > Y(x). 

Proof. Rewrite f(x,y) in the form 

n 

f{x,y) =^2pi(x)y n , 

i=0 

where Pi(x), i = 0, 1,. . .n are polynomials in the indeterminate x. Let X be the 
smallest positive integer that is greater than all roots of all polynomials Pi(x). 
Then for each xq > X we have g(y) = f(xo,y) is a polynomial in y with non-zero 
coefficients. Consequently, one may set Y(xq) to be the smallest positive integer 
that is greater than the greatest root of g(y). One can chose any values for Y(xq) 
if x i^X. □ 

Lemma 5.4. Let g G M(X;T)\M'(X;T) and p any positive integer; then there 
exists Aq G Z + such that if\^ p (g) ^ for any A Js Aq. 



Proof. Let <? = <?o + ffi, where go = 
M(X; G)\M'(X; G) we have ff0 ^ 0. 



Sr=i ai2;i an d 3i e M'{X;G). Since g G 
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If a n = 0, then tp\, p (g) = go + <p\, p (gi). Since <f\, p {gi) £ M'(X; T) one can see 
that go and tp\ tP (gi) are linearly independent. Thus, (f\. p (g) ^ for any A and we 
can put, for example, Ao = 1. 

If a n ^ 0, then 

n — 3 

¥>A, P G?) = E aiXl + ( a «-2 + ^a n )x n -2 + (a„_i + Apa„):r„_i + tp\ tP (gi). 

»=1 

Since Z is an integral domain and the polynomial a„_2 + Aa n does not depend on 
p there exists Ao satisfying the conditions of the lemma. So, (a„_2 + Aa„)2;„_ 2 / 0. 
Since all generators are linearly independent, this summand cannot cancel with 
other summands of the length 1. Therefore, <f\, p (go) ¥" 0- It means that <p\, P (go) & 
M'{X-T). Since pa, p (5i) e M'(X;T), we obtain <^ A , p (.g) = </? A , P (so) + ¥>a, p ('si) 7^ 
for any A ^ Ao. □ 

Consider g e Af'(X;T). There is the decomposition 



(30) fl = 2^5J. 

where each g^ is a Lie monomial such that mdeg(gj) = 5. Denote by mdeg(v; k) 
the tuple of the first k coordinates of mdeg(w). By analogy, 5(k) is the tuple 
(61,82, ■ ■ ■ ,8k)- 

Lemma 5.5. Let g G M(X;T) and let there be a positive integer number N such 
that for any X > N the equality ip\ >p (g) — holds for infinitely many integers 
p > -P(A). Then <p\ tP (ffr) = for all X, p and for all g-g in decomposition (30). 

Proof. Consider gj for some 6. Let v be a basis monomial in the decomposition of 
g-g and v' a monomial in the decomposition of ip\, p (v) as a linear combination of 
basis elements. Then mdeg(V; n — 3) = S(n — 3). 

Let v' be some monomial of M(X'; T"). Consider a basis monomial v of M(X; T) 
such that v' is contained in the decomposition of ip\, p (v) as a linear combination of 
basis elements. We have mdeg(t>; n — 3) = mdcg(V; n — 3). Moreover, it is easy to 
sec that mdcg„_ 2 (» + mdcg„_ 1 (w) + mdcg„(» = mdcg„_ 2 (V) + mdcg n _ 1 (w'), 
mdeg„_ 2 (v) ^ m dcg„_ 2 ( i; '); an d m( ^ e Sn-i( v ) ^ m dcg n _ i(v')- Hence, if 
mdeg(w') = (7i,...7„_i) then mdcg(w) = (71, . . .7„_3,7n-2 - s,7„_i -r,r + s), 
where r, s ^ 0. 

Note that the coefficient of v' in the decomposition of <p\ lP (v) is j3X r+s p r , where 
P does not depend on A, p. 

Let g = ^ctiUi, where m are different basis monomials. Let us find y>\ iP (ui) for 
all Ui and compute the sum of coefficients by v' in all such monomials. This sum 
is equal to 

7n-2+7n-l iiiin(m,7„_i) 
m=0 fe=max(0,m— 7 n _2) 

where the coefficients /? mj A; depend on the coefficients on but do not depend on A 
and p. 

On the other hand, since <p\, p (g) = for X > N and for infinitely many pos- 
itive integers p, we obtain the coefficient by v' is equal to zero. By Lemma 5.3, 
we get f} m ,k = for all m and k. We are left to note that P m ,kX n p k is the 
sum of coefficients by v' in the decomposition of the elements (p\. p (ui) such that 
mdeg(ui) = (71, ... , 7„-3, 7„-2 — m + k, 7„_i — k, to). So, the multidegrees of all 
such elements are same. Therefore, the coefficient by v' in the decomposition of 
f\ tP (gj) is for any multidegree <5. Since v' is an arbitrary monomial, the proof is 
complete. □ 
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Let w(xi, S(n — 3), 5 n _2, <$n-i, S n ) be the basis monomial of M(X; T) such that 
it starts with xi and its multidcgrcc is 5 = (S\, . . . ,S n ). Similarly, let us denote 
by w'(xi,^f(n — 3),7„_2,7n-i) the basis monomial of M(X';T') such that it starts 
with Xi and its multidegree is 7 = (71, . . . , 7 n -i)- By analogy with Sec. 3, if g is 
a homogeneous polynomial then we denote by T g the subgraph of T generated by 
supp(y). 

Let j be a polynomial in M(X;T). Replace all x„'s in g with \px n -\ and 
represent the obtained polynomial as a linear combination of basis elements. We 
denote this linear combination by P\ p (g)- Analogously, denote by if (g) the 
polynomial obtained by replacing all x„'s in g with Ax„_2 and representing the 
obtained polynomial as a linear combination of basis elements. Obviously, (f\, p (g) = 
T P\, P {g)+'£ Xtp {9) J rh. Here, iHp Xp (g) ^ and h ^ then mdeg(^ A p {g)) > mdeg(w) 
for any monomial w appearing in h. Similarly, if ip (g) ^ and h ^ then 
mdeg(<p (g)) < mdeg(w) for any monomial w appearing in h. Consequently, if 
</?A, P (.g) = 0, then Tp Xp (g) = <£ Kp {g) = 0. 



Lemma 5.6. For any g £ M'(X;T)\{0} there exist positive integers Ao and po 
such that po = Po(g), A = X (g,Po), and <p\, p (g) ^ for any A ^ A and p ^ p . 



Proof. By Lemma 5.5, we are left to consider the case when g is homogeneous. 

Obviously, if ip XtP (g.y) ^ for a generator y, then <p\. p (g) 7^ 0. 

Let g y^ 0. Without loss of generality we may suppose that supp(<?) contains all 
generators but one of them. Indeed, since T is connected we have supp(g) =/= X 
by Theorem 3.3. On the other hand, if |supp(g)| < n — 1 then Theorem 4.10 and 
Theorem 4.12 imply there exists y £ X\supp(g) such that g.y ^ 0. If supp(g.y) < 
n — 1, then there exists z, such that (g.y).z 7^ and so on. Finally, we obtain 
an element g 1 ^ having all generators but one of them and tp X:P (g') ^ implies 

<P\, P {9) + 0- 

So, let |supp(u)| = n — 1 and (f\. p (g) = 0. There are several cases possible. 

1. If mdcg n (g) — 0, namely if x n ^ supp(g), then we have ip x p {g) = g ^ for any 
A p. 

2. Let x $_ supp(g), then .x n _i,a;„_2 £ supp(g). It is obvious that T g is a for- 
est. Denote by Tq,T\, . . . ,T r its connected components, where To = {^n}? an d 
Vi = x n -i, j/2 = x n -2, J/3) ■ ■ • j J/r are the greatest vertices of T\,T%, . . . ,T r respec- 
tively. Note that if v is a monomial appearing in g then the subgraph of T generated 

r 

by supp(ip\ jP (g)) is of the form II Tj. In particular its connected components are 

i=i 

T\ , T2 , . . . , T r . 

2.1. Let the smallest vertex of T g be in T\. Since n ^ 4, T g has at least three 
vertices. Therefore, the smallest vertex of T g is not equal to x n -\. We have 



g = a w(x n ,S(n - 3),6 n -2,8 n -i,d„) + a 2 w(x n ^ 2 ,S(n - 3),5 n -2,S n -i,S n ) 

r 

+ ^ a i w (Vi, S ( n - 3 )) <*n-2, 6 n -i,6 n ). 

i = 'A 
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Hence 



¥ Xp {9) = A 5n (a + a-2)w'(x n -2,${n- 3),<5„_ 2 +6 n ,5„-i) 



(31) r 

+ ^" ^aiw'(yi,S(n~3),6 n - 2 + <5„,<5„_i); 

4=3 

¥\ P {g) = \ S "p d ™a 2 w'(x n -2,S(n - 3),6 n -2,Sn-i + 5 n ) 
+ A n p n 2_^a.iW {yi,S(n - 3),5„_ 2 ,5„_i + £„). 

4 = 3 

Thus, the right-hand sides of (31) and (32) are linear combinations of basis elements 
Therefore, on = for i = 2, 3, . . . , r and a$ + a 2 = 0. Consequently, ao = as well. 
So, g — 0, we get a contradiction. 

2.2. Let the smallest vertex of T g be in T 2 . We have 

.9 = a w(x n ,5(n - 3),6 n -2,6 n -i,S n ) + anw(x n -i,S(n - 3),5 n -2,6 n -i,6 n ) 

r 

+ ^2 ctiw(yi,6(n - 3), S n - 2 , 6 n -i,S n ). 

4=3 

Hence, 

P Xp {9) = X Sn aiw'(x n -i,S(n- 3),<5„_ 2 + <5n,<*n-i) 

(33) ,-_, 

+ A " 2^ a i w'{y l , 5(n - 3), <5„_ 2 + <5„,5„_i); 

4=3 

^A,p(fl) = A' 5n p d '*(ao + ai)iy'(a;„_2,5(n- 3),<5„_ 2 ,<5„_i + 5 n ) 

(34) ' 

+ A "p n 2_^ a*w {yi,8(n - 3), <5„_ 2 , d)„_i + <J n ). 

4 = 3 

The right-hand sides of (33) and (34) are linear combinations of basis elements. 
Consequently, on = for i = 1, 3, 4, . . . , r and ao + a i = 0. Therefore, ao = 0. So, 
.9 = 0. It is again a contradiction. 

2.3. Suppose that the smallest vertex of T g is neither in T\ nor in T 2 . Without loss 
of generality we may suppose that it is in T r . We have 

g = a a w(x n ,5(n - 3), 5„_ 2 , <S„_i, 5„) + aiw(a; n _i,5(n - 3),<5„_ 2 ,<5„_i,<5„) 

r-l 

+ a 2 w(x„_2,^(n - 3),(5„_2,<5„-i,(5„) + ^aiw(2/;,<5(n - 3),<5„_ 2 ,<5„_i,<5„). 

4=3 

Therefore, 

2 Ap (j) = A <5 "aiw'(x„_i,(5(n- 3),£>„_ 2 + <5„,(5„_i) 

+ A d "(a + a 2 )u/(a; rl _ 2 ,<5(n- 3),<5„_ 2 + 8 n ,5 n -i) 

+ ^ S " y^«»w'(2/j,£(n - 3),(5„_2 + <5„,(5„-i); 

4 = 3 

^A, P (ff) = A <5 "p <5 "(a + ai)w'(x„_i,5(n- 3),<5„_ 2 ,<5„_i + <S n ) 
+ A' 5 "p' 5 "a 2 w;'(a; n _2,'5(« - 3), 5 n -2, 8 n -\ + S n ) 



(36) 



r-l 



+ X Sn p 5n J~]aiw'(yi,6(n- 3),5 n -2,$ n -i +S n )- 



i=:>, 
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FIGURE 3. Graphs V and T* 



The right-hand sides of (35) and (36) are linear combinations of basis elements. 
Hence, on — for i — 1, 2, . . . , r — 1 and ao + a± = 0. Consequently, a^ = as well. 
As in two last cases, g = 0, a contradiction. 

3. Suppose that x,x„ € supp(<?). Let Tq,Ti, . . . ,T r be connected components of 



T g and y = a;„,j/i, 



. j/ r the greatest vertices of the corresponding components. 



In this case, x is the smallest vertex of supp(g) and x E To. Let T be the sub- 
graph of T generated by supp(</?A,p(<?))- Then the connected components of T are 
Tq,Ti,T2, . . . ,T r , where Tq is a subgraph of To by deleting x„ (and the incident 
edge {x n ,x}). We obtain the following representation: 



(37) g = y^ aiw(yu 6(n - 3), <5„_ 2 , S n -i,6 n ). 

Consequently, 

r 

(38) PA, P (flO = A <5 "p ,5 ™^Q;jw'(y l ,(5(n-3),(5„_2,'5n-i +<5 n )- 

The right-hand side of (38) is a linear combination of basis elements. Therefore, 
ai = for i = 1, 2, . . . , r. Thus, g = and we get a contradiction. □ 

Let T be a tree with the set of vertices X. We say that an endpoint z of T is 
unnecessary if degree of the vertex adjacent to z is at least 3. 

Let X* denote the set of all vertices of T which are not endpoints and let T* be 
a subgraph of T generated by X*. 

Now, we describe the procedure constructing a tree T" with no unnecessary 
vertices for any tree T. If there are unnecessary vertices in T then we delete one of 
them as well as the edge incident to it. If the obtained graph still has unnecessary 
vertices we again delete one of them. Let us continue this procedure until the 
resulting graph has no unnecessary vertices. Denote by T" the obtained tree and 
by X 1 the set of its vertices (Figure 3 gives an example) . 

It is easy to see that for any graph T the obtained graphs with no unnecessary 
vertices are isomorphic no matter what vertices are deleted. 
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Lemma 5.7. Let L\ and L 2 be two Lie algebras and let <fi\, p : L\ — > L2 be the 
set of homomorphisms with integer positive parameters A and p. Suppose that for 
any g G L\ there are integers po and Xq = \q(pq) such that f\, p {g) ^ whenever 
P ^ Po and A ^ Ao. Then for any finite set T = {g\, . . . , g m } of elements in L\ 
there exist integers A and p such that the restriction of fx, P on T (with partial Lie 
algebra operations) is an inclusion. 

Proof. Let us extend G = {g\, . . . ,g m } adding the elements gi — gj, gi + gj — g%, 
[9i> 9j\ ~ 9k for alii, j,k = 1,2 ... ,m. Denote by T the obtained set. It is sufficient 
to show that there exist A and p such that the kernel of f\. p '■ L\ — > L2 is disjoint 
with r. Indeed, if it is the case then the images of the elements in V are distinct. 
Moreover, if gi ^ gj + gu or gi 7^ [gj, gk] then the images of gi and gj + gu (images 
of gi and [gj,gk] respectively) are not equal either. 

By Lemmas 5.4 and 5.6, for each g G T one can choose po{g) and Xo(g,p) such 
that <p\. p (g) 7^ for any p ^ Po(g) and A ^ \o(g,p). First, let us choose po{g) 
for each <? G T. Denote by po the greatest value out of po(g). For this po, we find 
Ao(<? iPo) for each g. Let Ao be the greatest number among them. Then, for any 
A ^ Ao, p ^ po, and g G T we obtain tp\ p (g) 7^ 0. The proof is complete. □ 

Lemma 5.8. T* ~ T* if and only if T[ ~ T 2 . 

Proof. Note that if T is a tree then so is T*. The graph T" is obtained from the 
graph T* as follows: for each endpoint x of the graph T* , we add a new vertex y 
and the edge {x, y}. Indeed, all vertices of T* are not endpoints in T. It means 
that their degrees in T" are at least 2. If an edge of T" is not contained in T* then 
it cannot connect two vertices of X* , otherwise, there is a cycle in T". Moreover, 
different endpoints of T" are adjacent to different vertices, because each vertex of 
X* cannot be adjacent to more than one endpoint in T". We are left to notice that 
if x is not an endpoint in T* then its degree in T* is at least 2. It means that if T 
has an endpoint adjacent to x, then there are no these vertices in T'. 

Let 7\* ~ T 2 *. Since T can be obtained from T* uniquely, we have T[ ~ T 2 . 

The inverse statement is obvious, i.e. if T[ ~ T' 2 then T* ~ T 2 *. D 

Theorem 5.9. LetT\ andT2 be trees with the sets of vertices X = {x±,X2, ■■ .x ni } 
and Y = {yi,y2, . . . ,y n2 } respectively, n\,ni ^ 2. The algebras M(X;T\) and 
M(Y;T2) are universally equivalent if and only if the trees T* and T 2 * are isomor- 
phic. 

Proof. Let the algebras M(X;Ti) and M(Y;T2) be universally equivalent. We 
prove that T* and T 2 * are isomorphic. 

If all vertices of T\ are endpoints then m = 2. Consequently, M(X;Ti) is the 
free two-generated abelian Lie algebra. So, the formula 

(39) 3viV2([vi,»2]#0) 

does not hold in M(X;Ti). Therefore, this formula does not hold in M{Y;T2) 
either. But if n 2 ^3 then T 2 is not a complete graph (because T 2 is a tree). 
Consequently, [y^,^] 7^ for some vertices y^,yi 2 G F. So, formula (39) holds. 
We get a contradiction. Therefore, n 2 = 2 but all trees with two vertices are 
isomorphic. It means that T\ ~ T 2 , therefore, Tj* ~ T 2 * and we are done. Note 
that, in this case, T* and T 2 are empty graphs. 

Let each graph T± and T 2 have exactly one vertex that is not an endpoint. Then 
\X*\ = \Y*\ = 1 and the graphs T* and T 2 * are isomorphic. 

Lemma 5.1 implies that if m ^ 2 vertices of T\ are not endpoints then at least 
two vertices of T 2 are not endpoints. 
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By Lemma 5.2, the formula $(Ti) constructed by T\ (sec (29)) holds in 
M(X;T 1 ). Since M(X;T 1 ) and M(Y;T 2 ) arc universally equivalent, $(Ti) also 
holds in M(Y;T 2 ). Elements zi can be written as zi = di + q, where g^ = 
E"=i a iJ% for some "i,j S Z and c; e M'(y;T 2 ). Since [w,,v,] £ M'{Y;T 2 ), 
we obtain [ui,t>i,Zi] = [ui, Vi, di + Ci] — [v,i,Vi,di]. Therefore, [ui,t>i] £ C(di). But if 
the sum di = Xw=i a ii2/i nas a ^ least two non-zero summands, then C(di) = 0. On 
the other hand, if di = (i.e. Zi E M'(Y;T 2 )), then [u s ,v s , Zi] — for each s ^ i. 
Therefore, Zi = Piy ki + Ci, where /3i ^ 0. 

Let us prove some conditions of the elements Zi in M(Y; T 2 ). 

1. Hi ^ j, then y ki ^y kj . 

Indeed, if the equality y ki = y k . holds for some i and j, then we obtain 
= [ui,Vi,Zi] = [ui,Vi,j3iy k% +q] = j3 i [u l ,v l ,y kz ]. So, [ui,Vi,y ki ] = 0. On the other 
hand, using the same arguments for [ui,Vi,Zj] gives ^ [ui,Vi,ykj\ — [ui , Vi , y ki ] . 
We get a contradiction. 

2. The vertices y kl , y k2 . . . , y km are not endpoints. 

Let y ki be an endpoint. We have = [^,1^,2^] = [ui,Vi, pny ki + q] = 
I3 i [u l ,v l ,y k% ]. Consequently, [ui,vi\ £ C(y ki ). So, by Theorem, 4.9 [ui,vi\ = 0. 
It is a contradiction. 

3. If Xi and Xj are adjacent in T\, then y ki and y^. are adjacent in T 2 . 

If there is the edge {xi,Xj} in Ti, then [zt,Zj] = 0. Therefore, we have in 

M(Y;T 2 ): 

= \PiVkt + CitPiVkj + Cj] 



(40) 



PiPAVk^ykj] +/3i[yki,Cj} + /3j[ci,y kj 



Since the lengthes of all summands in representations of [y ki ,Cj] and f3j[ci,y k ] as 
linear combinations of basis elements are greater than 2, [y ki ,y k ] = 0. This means 
that y ki and y k . are adjacent in T 2 . 

Consider the map ip : T* — > T 2 * defined as follows: ip(xi) — y ki . By the properties 
proved above ip is an injective homomorphism. Interchanging T± and T 2 and using 
the same arguments, we obtain there exists an injective homomorphism ip : T 2 * — > 
T* . So, in particular |X*| = \Y*\. Therefore, tp is an isomorphism of the trees T* 
and T 2 . 

Conversely, suppose that 7\* ~ T 2 *. Let us show that M(X;Ti) and M(y";T 2 ) 
are universally equivalent. 

Suppose that the tree T is obtained from the tree T by deleting the unnecessary 
vertex x n and that X = X\{x n }. Let us show that the universal theories of 
M(X;T) and M(X;T) coinside. By Theorem 2.11, we are left to prove that any 
finite submodel of M(X; T) has an isomorphic submodel in M(X; T) and vice versa. 

In one direction the statement is obviously true because M(X;T) is a subalgc- 
bra of M(X;T). Therefore, any finite submodel {171, . . . ,g m } of M(X;T) can be 
considered as a finite submodel of M(X;T). In the other direction, the statement 
holds by Lemma 5.7. 

So, the universal theories of M(X;T) and M(X;T) coinside. 

Consider the trees T\ and T 2 . Deleting unnecessary vertices of these graphs one 
by one, we obtain the graphs T[ and T 2 . As we just proved, the algebras M(X'; T[) 
and M(X;T\) are universally equivalent. Analogously, the algebras M(Y'\T 2 ) and 
M(Y;T 2 ) are also universally equivalent. Since T-f ~ T 2 we have T[ ~ T 2 as 
was shown above. Therefore, the universal theories of M(X';T[) and M(Y';T 2 ) 
coincide. Consequently, the algebras M(X; T\) and M(Y; T 2 ) are universally equiv- 
alent. □ 
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Let us note that partially commutative metabclian groups and their theories 
were studied in [4, 7, 5]. In [7], the critcrium of universal equivalence for partially 
commutative mctabelian groups whose defining graphs are trees was obtained. The 
obtained there necessary and sufficient conditions for universal equivalence of groups 
are same as the conditions of Theorem 5.9. 
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